Goto

Collaborating Authors

 big network


Lu

AAAI Conferences

Influence maximization plays a key role in social network viral marketing. Although the problem has been widely studied, it is still challenging to estimate influence spread in big networks with hundreds of millions of nodes. Existing heuristic algorithms and greedy algorithms incur heavy computation cost in big networks and are incapable of processing dynamic network structures. In this paper, we propose an incremental algorithm for influence spread estimation in big networks. The incremental algorithm breaks down big networks into small subgraphs ad continuously estimate influence spread on these subgraphs as data streams. The challenge of the incremental algorithm is that subgraphs derived from a big network are not independent and MC simulations on each subgraph (defined as snapshots) may conflict with each other. In this paper, we assume that different combinations of MC simulations on subgraphs on subgraphs generate independent samples. In so doing, the incremental algorithm on streaming subgraphs can estimate influence spread with fewer simulations. Experimental results demonstrates the performance of the proposed algorithm.


Surprisal-Triggered Conditional Computation with Neural Networks

arXiv.org Machine Learning

Autoregressive neural network models have been used successfully for sequence generation, feature extraction, and hypothesis scoring. This paper presents yet another use for these models: allocating more computation to more difficult inputs. In our model, an autoregressive model is used both to extract features and to predict observations in a stream of input observations. The surprisal of the input, measured as the negative log-likelihood of the current observation according to the autoregressive model, is used as a measure of input difficulty. This in turn determines whether a small, fast network, or a big, slow network, is used. Experiments on two speech recognition tasks show that our model can match the performance of a baseline in which the big network is always used with 15% fewer FLOPs.


How to debug neural networks. Manual. – Hacker Noon

#artificialintelligence

Debugging neural networks can be a tough job even for field expert. Millions of parameters stuck together where even one small change can break all your hard work. Without debugging and visualization all your actions is popping a coin, and what worse it eating your time. Here i gather practices that will help you find problems earlier. Try to overfit your model with small dataset General you neural net should overfit your data in a few hundreds of iterations.


In a Big Network of Computers, Evidence of Machine Learning

AITopics Original Links

The research is representative of a new generation of computer science that is exploiting the falling cost of computing and the availability of huge clusters of computers in giant data centers. It is leading to significant advances in areas as diverse as machine vision and perception, speech recognition and language translation. Although some of the computer science ideas that the researchers are using are not new, the sheer scale of the software simulations is leading to learning systems that were not previously possible. And Google researchers are not alone in exploiting the techniques, which are referred to as "deep learning" models. Last year Microsoft scientists presented research showing that the techniques could be applied equally well to build computer systems to understand human speech.


Blackwood Seven's AI media agency is provoking fear across the big networks

#artificialintelligence

When the three founders of Blackwood Seven set up their artificial intelligence media agency in Denmark in 2013, they didn't pick the name just because it sounded enigmatic with military overtones. They wanted a short name that would work online and wasn't already taken. But Blackwood Seven, which has just opened a UK office, has provoked fear across the big media agency networks because its algorithm-based predictive technology threatens to challenge their business model. The Copenhagen shop already claims to manage 400m ( 360m) of billings a year for brands such as Volkswagen, Amazon, Groupon and Dollar Shave Club, and it has 200 staff in offices including Germany and the US. "So far, it's been a sprint – we've been running fast," Carl Erik Kjærsgaard, Blackwood Seven's chief executive, says on a visit to London with another founder, Henrik Busch, who is moving to the capital to be its UK chief executive.


Influence Maximization in Big Networks: An Incremental Algorithm for Streaming Subgraph Influence Spread Estimation

AAAI Conferences

Influence maximization plays a key role in social network viral marketing. Although the problem has been widely studied, it is still challenging to estimate influence spread in big networks with hundreds of millions of nodes. Existing heuristic algorithms and greedy algorithms incur heavy computation cost in big networks and are incapable of processing dynamic network structures. In this paper, we propose an incremental algorithm for influence spread estimation in big networks. The incremental algorithm breaks down big networks into small subgraphs ad continuously estimate influence spread on these subgraphs as data streams. The challenge of the incremental algorithm is that subgraphs derived from a big network are not independent and MC simulations on each subgraph (defined as snapshots) may conflict with each other. In this paper, we assume that different combinations of MC simulations on subgraphs on subgraphs generate independent samples. In so doing, the incremental algorithm on streaming subgraphs can estimate influence spread with fewer simulations. Experimental results demonstrates the performance of the proposed algorithm.